import java.util.LinkedList;
import java.util.Scanner;

public class TestDay31 {

    //美国节日
    public static void main1(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int year = scanner.nextInt();
            //每过一个闰年,它的星期天数就+2
            //2000 1_1 星期6
            //2001 1_1 星期1
            //2002 1_1 星期2
            //2002 1_1 星期3
            //2004 1_1 星期4
            //2005 1_1 星期6
            //2006 1_1 星期日
            //以2000年为基准
            //
//            int sum = 6;//记录星期几
//            for (int i = 2000; i < year ; i++) {
//                //如果是闰年
//                if(func(i)){
//                    sum += 1;
//                }
//                sum = sum % 7 + 1 ;
//            }

            int sum = 0;
           int p = (year-2000)/4+1-(year-2000)/100+(year-2000)/400;

            sum = (p+(year-2000) + 4+(!func(year)?1:0)) % 7 +1 ;

            //此时的sum就是当前1月1日星期几
            //打印元旦
            System.out.println(year+"-01-01");
            //一月的第三个星期一是多少天
            int n = 2 * 7 + 1;
            //不足一个星期就加上当前剩余的天数
            System.out.printf("%d-%02d-%02d\n",year,1,n+(((7-(sum-1))%7 == 0)?0:(8-sum)));
            //如何获取第2月的1-1日是周几
            sum = (sum+2) % 7 + 1;//可以避免为0
            System.out.printf("%d-%02d-%02d\n",year,2,n+(((7-(sum-1))%7 == 0)?0:(8-sum)));
            //五月的最后一个星期1
            //获取5月的1号是星期几
            //除了闰年,其他的星期都是当前星期-2
            if(func(year)){
                sum = (sum-2+7)%7+1;
                // 1 7
                // 2 1
            }else {
                sum = (sum-3+7)%7+1;
                // 3 1
                // 2 7
            }
            //1 29
            //2 28
            //3 27
            //4 26
            //5 25
            //6 31
            //7 30
            //此时的sum就是当前5月1日星期几
            n = sum>=6?37-sum:30-sum;
            System.out.printf("%d-%02d-%02d\n",year,5,n);
            //打印美国国庆
            System.out.printf("%d-%02d-%02d\n",year,7,4);
            //九月的第一个星期一
            //先获取九月1号是星期几
            sum = (sum+3)%7+1;

         //   System.out.println("九月一日星期几");
          //  System.out.println(sum);
            //1 1
            //2 7
            //3 6
            //4 5
            //5 4
            //6 3
            //7 2
            System.out.printf("%d-%02d-%02d\n",year,9,sum == 1? 1:9-sum);
            //感恩节,11月的第四个星期四
            //获取11月的1号是周几
            sum = (sum+4)%7+1;

            //    System.out.println("十一月一日星期几");
        //    System.out.println(sum);
            System.out.printf("%d-%02d-%02d\n",year,11,sum >= 5? 33-sum:26-sum);
            System.out.printf("%d-%02d-%02d\n",year,12,25);

            //1 25
            //2 24
            //3 23
            //4 22
            //5 28
            //6 27
            //7 26
            //
        }
    }

    private static boolean func(int i) {
        return i % 400 == 0 || (i % 4 == 0 && i % 100 != 0);
    }

    public static void main(String[] args) {
        //分解因数
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int n =scanner.nextInt();
            int m = n;
            LinkedList<Integer> list = new LinkedList<>();

            for (int i = 2; i <=Math.sqrt(n) ; i++) {
                if(n % i == 0){
                    while (n % i == 0){
                        n /= i;
                        list.add(i);
                    }
                }
            }
            if(n != 1){
                list.add(n);
            }
            System.out.print(m+" = ");
            for (int i = 0; i < list.size(); i++) {
                System.out.print(list.get(i));
                if(i+1 != list.size())
                System.out.print(" * ");
            }
            System.out.println();


        }
    }


}

//优化第一题
class Main{
    public static boolean isRn(int year) {//判断是不是闰年
        if(((year%4==0)&&year%100!=0)||(year%400==0)){
            return true;
        }
        return false;

    }
    public static  int day_of_week(int year, int month, int day)//蔡勒公式，给年月日计算出这天是星期几
    {
        if (month == 1 || month == 2)
        {
            month += 12;
            year -= 1;
        }

        int century = year / 100;
        year %= 100;
        int week = year + (year / 4) + (century / 4) - 2 * century + 26 * (month + 1) / 10 + day -
                1;
        week = (week % 7 + 7) % 7;

        if (week == 0)
        {
            week = 7;
        }

        return week;
    }

    public static void printFunc(int y,int m,int d) {
        String str1="-";
        String str2="-";
        boolean f1=false;
        boolean f2=false;
        if(m/10==0){
            f1=true;
            str1+=0;
        }
        if(d/10==0){
            f2=true;
            str2+=0;
        }
        System.out.println(y + str1 + m + str2 + d);
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int y = scanner.nextInt();
            boolean f=isRn(y);
            for (int m = 1; m <= 12; ) {
                int x = 0;
                if (m % 2 == 0) {//偶数月
                    if (m == 2) {
                        if (f) {
                            x = 29;
                        } else {
                            x = 28;
                        }
                    } else {
                        x = 30;
                    }
                } else {
                    x = 31;
                }
                int tmp=day_of_week(y,m,1);//这年这月第一天是星期几
                boolean flg=false;//后面用于标记劳动节的
                for (int d = 1; d <= x; d++) {
                    int j=(d+tmp)/7+1;//第几个星期
                    // 注意，第几个星期！=第几个星期几
                    //比如你这个月是星期4是1号，那你第一个星期3，是第二个星期才出现的

                    int w = day_of_week(y,m,d);//这年这月这日是星期几
                    //蔡勒公式，给一个年月日计算是星期几

                    if ((m == 1 && d == 1) || (m == 7 && d == 4) || (m == 12 && d == 25)) {//指定节日
                        if(m<10){
                            System.out.println(y + "-0" + m + "-0" + d);
                        }else{
                            System.out.println(y + "-" + m + "-" + d);
                        }
                        continue;
                    } else if (m == 1  && w == 1) {//马丁路德金纪念日
                        if(1<tmp){
                            //比如你这个月是星期3是1号，那你第三个星期1,是第四个星期才出现的
                            if(4==j){
                                printFunc(y,m,d);
                            }
                        }else{//这个月第一天就是星期1，那第三个星期1，就是第三个星期出现
                            if(3==j){
                                printFunc(y,m,d);
                            }
                        }
                    } else if (m == 2  && w == 1) {//总统节
                        if(1<tmp){
                            if(4==j){
                                printFunc(y,m,d);
                            }
                        }else{
                            if(3==j){
                                printFunc(y,m,d);
                            }
                        }
                    } else if (m == 5  && w == 1) {//阵亡将士纪念日
                        //五月第一天是星期一，最后一个星期一是在 第5个星期
                        //五月第一天是星期日，最后一个星期一是在 第6个星期
                        int k=0;

                        for(int a=0;a<7;a++){
                            if (flg==true){
                                break;
                            }
                            if(day_of_week(y,5,31-a)==1){
                                printFunc(y,m,31-a);
                                flg=true;
                            }
                        }
                    } else if (m == 9 && w == 1) {//劳动节
                        if(1<tmp){
                            if(2==j){
                                printFunc(y,m,d);
                            }
                        }else{
                            if(1==j){
                                printFunc(y,m,d);
                            }
                        }
                    } else if (m == 11 && w == 4) {//感恩节
                        if(4<tmp){
                            if(5==j){
                                printFunc(y,m,d);
                            }
                        }else{
                            if(4==j){
                                printFunc(y,m,d);
                            }
                        }
                    }
                }
                m++;
            }

            System.out.println();
        }
    }

}